A technique for image magnification using partitioned iterative function system
نویسندگان
چکیده
A new technique for image magnification using the theory of fractals is proposed. The technique is designed assuming self transformability property of images. In particular, the magnification task is performed using the fractal code of the image instead of the original one resulting in a reduction in memory requirement. To generate the fractal codes, Genetic Algorithm with elitist model is used which greatly decreases the search for finding self similarities in the given image. The article presents both theory and implementation of the proposed method. A simple distortion measure scheme and a similarity criterion based on just noticeable difference have also been proposed l,o judge the image quality of the magnified image. Comparison with one of the most popular magnification techniques, the nearest neighbor technique, is made.
منابع مشابه
Mathematical framework to show the existence of attractor of partitioned iterative function systems
The technique of image compression using Iterative Function System (IFS) is known as fractal image compression. An extension of IFS theory is Partitioned or local Iterative Function System (PIFS) for coding the gray level images. Several techniques of PIFS based image compression have already been proposed by many researchers. The theory of PIFS appears to be different from the theory of IFS in...
متن کاملFast System Matrix Calculation in CT Iterative Reconstruction
Introduction: Iterative reconstruction techniques provide better image quality and have the potential for reconstructions with lower imaging dose than classical methods in computed tomography (CT). However, the computational speed is major concern for these iterative techniques. The system matrix calculation during the forward- and back projection is one of the most time- cons...
متن کاملA Study on Partitioned Iterative Function Systems for Image Compression
The technique of image compression using Iterative Function System IFS is known as fractal image compression An extension of IFS theory is called as Partitioned or local Iterative Function System PIFS for coding the gray level images The theory of PIFS appears to be di erent from that of IFS in the sense of application domain Assuming the theory of PIFS is same as that of IFS several techniques...
متن کاملSolving systems of nonlinear equations using decomposition technique
A systematic way is presented for the construction of multi-step iterative method with frozen Jacobian. The inclusion of an auxiliary function is discussed. The presented analysis shows that how to incorporate auxiliary function in a way that we can keep the order of convergence and computational cost of Newton multi-step method. The auxiliary function provides us the way to overcome the singul...
متن کاملTexture Minification using Quad-trees and Fipmaps
The paper extends the recently published methods for image reconstruction and texture minification using the generalized ripmap method, named fipmap, and quad-trees. Fipmap is based on the technique of partitioned iterated function systems, used in fractal image compression. The quad-tree texture reconstruction algorithm works well for many standard cases. The special cases can be solved using ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Pattern Recognition
دوره 33 شماره
صفحات -
تاریخ انتشار 2000